Incomplete Information Games with Transcendental Values

نویسندگان

  • Jean-François Mertens
  • Shmuel Zamir
چکیده

In a repeated zero-sum two-person game with incomplete information on both sides, the asymptotic value is defined as v = lim_oo v", where vn is the value of the game with n repetitions. It is shown here that v may be a transcendental number even for games in which all parameters defining the game are rational. This is in contrast to the situation in stochastic games where by the result of Bewley-Kohlberg [2] v is algebraic. This indicates a fundamental difference between stochastic games and repeated games with incomplete information.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

2 Examples of Bayesian Games 2 . 1 A Two Player Bargaining

Note: This is a only a draft version, so there could be flaws. If you find any errors, please do send email to [email protected]. A more thorough version would be available soon in this space. We have so far studied strategic form games with complete information. We will now study games with incomplete information, which are crucial to the theory of mechanism design. In particular, we stud...

متن کامل

Values for cooperative games with incomplete information : An eloquent example ✩ Geoffroy

Myerson’s [Cooperative games with incomplete information. Int. J. Game Theory 13 (1984) 69– 96] extension of the λ-transfer value to cooperative games with incomplete information focuses among other things on the strength of the incentive constraints at the solution for determining the power of coalitions. We construct an intuitive three-player game where the player whose only contribution is t...

متن کامل

A Probabilistic Representation for the Value of Zero-Sum Differential Games with Incomplete Information on Both Sides

We prove that for a class of zero-sum differential games with incomplete information on both sides, the value admits a probabilistic representation as the value of a zero-sum stochastic differential game with complete information, where both players control a continuous martingale. A similar representation as a control problem over discontinuous martingales was known for games with incomplete i...

متن کامل

On Repeated Zero-Sum Games with Incomplete Information and Asymptotically Bounded Values

We consider repeated zero-sum games with incomplete information on the side of Player 2 with the total payoff given by the non-normalized sum of stage gains. In the classical examples the value VN of such N-stage game is of the order of N or √ N as N → ∞. Our aim is to present a general framework for another asymptotic behavior of the value VN observed for the discrete version of the financial ...

متن کامل

Minmax and Maxmin of Repeated Games with Incomplete Information

For a class of 2-Person 0-sum repeated games with incomplete information, Aumann/Masch. ler 119671 and Stearns [1967] have given a necessary and sufficient condition for the existence of v (the value of the infinitely repeated game). Mertens/Zamir [19711 and Mertens [1971/72] have given the formula (and thus proved the existence) of lim Vn, the limit of the values of the n . .+ ~ games with n r...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Oper. Res.

دوره 6  شماره 

صفحات  -

تاریخ انتشار 1981